回溯法之无优先级运算问题代码

#include "iostream.h"
#include "stdio.h"
int n; //给定数字的个数
int a[999];//给定的数字
int m;//利用给定的数字 运算求出的数字m
int num[999];
int oper[999];
int flag[999];
int k;

found()
{
 int x=num[0];
 for(int i=0;i<k;i++)
    {
     switch(oper[i])
        {
         case 0: x+=num[i+1];break;
         case 1: x-=num[i+1];break;
         case 2: x*=num[i+1];break;
         case 3: x/=num[i+1];break;
        }
     }
 return(x==m);
}

search(int dep)
{
 if(dep>k)
   {
    if(found())
    return true;
    else
    return false;
   }
 for(int i=0;i<n;i++)
    if(flag[i]==0)
       {
        num[dep]=a[i];
        flag[i]=1;
        for(int j=0;j<4;j++)
          {
           oper[dep]=j;
           if(search(dep+1))
              return true;
          }
        flag[i]=0;
       }
  return false;
}

main()
{
 cout<<"输入给定的数字个数 \n";
 cin>>n;
 for (int p=0;p<n;p++)
 {
  cout<<"输入第"<<p+1<<"个数字 \n";
  cin>>a[p];
  flag[p]=0;
 }
 cout<<"输入要求的数字 \n";
 cin>>m;

 for(k=0;k<n;k++)
  if(search(0))
  {
   cout<<k<<"\n";
   //out();
   return;
  }
 cout<<"No Solution! \n";
}